Generic Implementation and Benchmarks of a Linear-Time Planar-Map Overlay Algorithm Master’s Thesis
نویسندگان
چکیده
Acknowledgements First of all, I would like to thank Lutz Kettner for supervising my thesis. In countless and fruitful discussions, he has delivered invaluable insight into the field of computational geometry and gave valuable feedback to my practical work, whenever it was required. Without him, this thesis would not have been possible in this form. Hachenberger for their self-sacrifying proof reading. Thank-you to all MPI-people for creating such a friendly and inspiring atmosphere. Hilfsmittelerklärung (Non-plagiarism statement) Hiermit versichere ich, die vorliegende Arbeit selbständig verfasst und keine anderen als die angegebenen Quellen und Hilfsmittel benutzt zu haben.
منابع مشابه
Construction of a Fault - Tolerant Wireless Communication Topology for Networked Embedded Systems oder “ Implementing the Thallner - Algorithm ”
This master’s thesis presents a proven-correct implementation of a distributed topology construction algorithm based upon the Thallner topology construction method for creating a minimal ∆-node connected fault-tolerant overlay graph. The algorithm works in asynchronous fault-tolerant distributed systems augmented with failure detectors. A detailed proof shows that given a perfect propose module...
متن کاملA Mathematical Modeling for Plastic Analysis of Planar Frames by Linear Programming and Genetic Algorithm
In this paper, a mathematical modeling is developed for plastic analysis of planar frames. To this end, the researcher tried to design an optimization model in linear format in order to solve large scale samples. The computational result of CPU time requirement is shown for different samples to prove efficiency of this method for large scale models. The fundamental concept of this model is ob...
متن کاملA Comparative Study of VHDL Implementation of FT-2D-cGA and FT-3D-cGA on Different Benchmarks (RESEARCH NOTE)
This paper presents the VHDL implementation of fault tolerant cellular genetic algorithm. The goal of paper is to harden the hardware implementation of the cGA against single error upset (SEU), when affecting the fitness registers in the target hardware. The proposed approach, consists of two phases; Error monitoring and error recovery. Using innovative connectivity between processing elements ...
متن کاملJoni-matti Määttä Design and Implementation of a Generic Image Reconstruction Pipeline for Camera Phones
TAMPERE UNIVERSITY OF TECHNOLOGY Master’s Degree Programme in Information Technology MÄÄTTÄ, JONI-MATTI: Design and Implementation of a Generic Image Reconstruction Pipeline for Camera Phones Master of Science Thesis, 43 pages, 0 Appendix pages May 2013 Major: Computer and processor engineering Examiners: Prof. Timo D. Hämäläinen, Dr. Tech. Jarno Vanne
متن کاملA Thinning Method of Linear And Planar Array Antennas To Reduce SLL of Radiation Pattern By GWO And ICA Algorithms
In the recent years, the optimization techniques using evolutionary algorithms have been widely used to solve electromagnetic problems. These algorithms use thinning the antenna arrays with the aim of reducing the complexity and thus achieving the optimal solution and decreasing the side lobe level. To obtain the optimal solution, thinning is performed by removing some elements in an array thro...
متن کامل